DNA Sequence Alignment by Parallel Dynamic Programming

Of late Molecular biology is becoming increasingly dependent on computer science algorithms as research tools. The process of aligning DNA sequences is widely used in modern biological sciences. Genetics databases hold extremely large amount of raw data. The human genome alone has approximately 3 billion DNA base pairs. To search through all this data and to find meaningful relationships in it, molecular biologists are depending more and more on efficient computer science string algorithms. This paper introduces a parallel multithreaded algorithm to improve upon the time of the traditional DNA sequence alignment algorithms.